Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
31	CS261: A Second Course in Algorithms Lecture #11: Online Learning and the Multiplicative Weights Algorithm∗ Tim Roughgarden† February 9, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-16 16:06:28 Markov models Decision theory Search algorithms Probabilistic complexity theory Belief revision Reinforcement learning Minimax Randomized algorithm
32	A Comparative Study of Solvers in Amazons Endgames Julien Kloetzer, Hiroyuki Iida, and Bruno Bouzy Abstract— The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play Add to Reading List Source URL: www.csse.uwa.edu.au Language: English - Date: 2009-02-05 01:17:36 Artificial intelligence Game artificial intelligence Operations research Statistics Applied mathematics Electronic games Academia Monte Carlo method Probabilistic complexity theory Game of the Amazons Andor tree Chess problem
33	Succinct Sampling from Discrete Distributions ∗ † Karl Bringmann Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:15 Arrays Computing Computer science Analysis of algorithms Probabilistic complexity theory Randomized algorithm Entropy Computer programming Bit array Dynamic connectivity Locality-sensitive hashing
34	2015 Knuth Prize Citation for L´ aszl´ o Babai The 2015 Donald E. Knuth Prize is awarded to L´aszl´o Babai of the University of Chicago for his fundamental contributions to theoretical computer science, including alg Add to Reading List Source URL: www.sigact.org Language: English - Date: 2015-05-26 18:25:25 Probabilistic complexity theory Theoretical computer science Morphisms Computational complexity theory PCP theorem Mathematical optimization Probabilistically checkable proof Combinatorica IP Algorithm Russell Impagliazzo Graph isomorphism
35	VARIANCE REDUCTION IN A THREE-DIMENSIONAL SPACE USING THE CORRECTON METHOD PNRM.V. Huisman January 2011 Add to Reading List Source URL: www.tnw.tudelft.nl Language: English - Date: 2012-11-01 06:24:46 Numerical analysis Probabilistic complexity theory Flux Measurement Mathematics Probability and statistics Monte Carlo method
36	Secure Two-Party Computation with Low Communication Ivan Damg˚ard∗ Sebastian Faust† Carmit Hazay‡ Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2013-10-04 08:09:02 Complexity classes Probabilistic complexity theory Zero-knowledge proof Probabilistically checkable proof NP Proof of knowledge IP Non-interactive zero-knowledge proof Soundness Cryptography Cryptographic protocols Theoretical computer science
37	Approximation Algorithms for Projective Clustering Pankaj K. Agarwalz y Cecilia M. Procopiuc z Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2011-04-05 22:51:28 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Factorial Factorization of polynomials over a finite field and irreducibility tests Euclidean algorithm Mathematics Combinatorics Number theory
38	Randomized Rumor Spreading R. Karp C. Schindelhauer Abstract Add to Reading List Source URL: archive.cone.informatik.uni-freiburg.de Language: English - Date: 2006-04-01 17:57:18 Cryptography Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Distributed computing PP Randomness Theoretical computer science Applied mathematics Computational complexity theory
39	Microsoft Word - CDW UNCERTAINTY PHASE II ARAL_August 2013.docx Add to Reading List Source URL: www.atsdr.cdc.gov Language: English - Date: 2014-04-07 14:53:49 Signal processing Monte Carlo method Numerical analysis Probabilistic complexity theory Drywall Chinese drywall Estimation theory Frequency modulation Mathematical model Mathematics Statistics Probability and statistics
40	How hard is it to approximate the Jones polynomial? Greg Kuperberg∗ Department of Mathematics, University of California, Davis, CAarXiv:0908.0512v2 [quant-ph] 27 Oct 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-10-27 20:33:15 Polynomials Matroid theory Tutte polynomial Time complexity IP XTR PP P/poly Bounded-error probabilistic polynomial Theoretical computer science Mathematics Computational complexity theory

UPDATE